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Transformations and Invariants Connected with Linear 

Homogeneous Difference Equations and Other 

Functional Equations* 

By Cora B. Hennel. 



Introduction. 



The subject of Difference Equations has had an extended development 
during the last few years. Contributions f of importance have been made by 
Guichard, Norlund, Galbrun, Oarmichael, Birkhoff , Horn, Ford, Perron, Bocher, 
and others. 

The object of the present paper is to discuss for the difference equation 
primarily (Part I) , and also for a general type of functional equation (Part II) , 
the question of functions that remain invariant for a certain broad type of 
transformations. The results assume a very simple and elegant form. 

In § 1 , it is shown that the most general point transformation that changes 
every linear homogeneous difference equation into a difference equation that is 
linear, homogeneous, and of the same order as the given equation, is of the form 

x = u(£), y = *(Z)Yi i , (I) 

where u(£) satisfies one of the two relations 

«(£ + l)-«(£) = ±1. 

In § 2, the group character of the transformations (I) is verified and the 
existence of a certain subgroup is shown. 

In § 3, a list of definitions of terms used in the remaining part of the 
paper is given. 

* Presented before the American Mathematical Society, December, 1912. 

fSee: Guichard, Ann. de VEc. Norm., ser. (3), Vol. IV (1887), pp. 361-380; Norlund, Mem. Acad. 
Boy. So. et Let. de Danemarh, ser. (7), Vol. VI (1911), pp. 309-326; Galbrun, Thesis, Upsala, 1912, 
pp. 1-68; Carmichael, Tram. Am. Math. Soc, Vol. XII (1911), pp. 99-134; Birkhoff, Trans. Am. Math. 
Soc, Vol. XII (1911), pp. 243-284; Horn, Orelle's Journal, Vol. CXXXVIII (1910), pp. 159-191; Ford, 
Trans. Am. Math. Soc, Vol. X (1909), pp. 319-336; Perron, Acta Math., Vol. XXXIV (1911), pp. 109-137; 
Bdcher, Ann. of Math., Vol. XVIII (1911), pp. 71-88. Further references will be found in the papers here 
referred to. 
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In §§ 4-7, certain fundamental sets of semin variants, invariants, semi- 
covariants and covariants are determined. 

In §§ 8-9, a certain general type of functional equation is dealt with, 
the procedure being along the same lines as that in the discussion of the 
difference equation in the preceding articles. In § 8, the most general point 
transformation that changes every linear homogeneous functional equation of 
the type under consideration into another of the same type and order is deter- 
mined, the group character of these transformations is verified, and the exis- 
tence of a certain subgroup is shown. In § 9, fundamental sets of semin- 
variants, invariants, semi-covariants and covariants are determined. 

I wish to express my gratitude to Professor E. D. Carmichael for his aid 
and encouragement in the preparation of the paper. 

Paet I. Transformations and Invariants Connected with Linear 
Homogeneous Difference Equations. 

§ 1. Determination of Point Transformations Leaving Certain Properties 
of Linear Homogeneous Difference Equations Invariant. 

"We consider the totality of linear homogeneous difference equations. As 
a type of such equations, we use* 

y*+«+Pi(x)y*+n-,+.pAx)y*+n-2+ ■••• +p»-Ax)y, +1 +p n (x)y,=o, (A) 

where p^x), . . . ., p n (x) are functions of x, arbitrary except that p n (x) is not 
identically zero, a restriction made necessary by the fact that, if p n (x) is not 
different from zero, the equation reduces at once to an equation of order less 
than n. 

If x and y are regarded, for the moment, as coordinates of a point in two- 
dimensional space, then the most general so-called point transformation is of 
the form 

We confine our attention to transformations of this type and equations of 
type (A) , and determine first the most general transformation that transforms 
every equation (A) into another of the same type and order. That is, we 
determine the most general point transformation which leaves the following 
properties of equation (A) invariant: 



* The two forms of functional notation are used to distinguish the dependent variable as a function 
of the independent variable from other functions of the independent variable that enter into the equation. 
This notation is used in general throughout the paper. 



j (2) 
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1) Its character of being a difference equation with argument difference 

unity ; 

2) Its degree; 

3) Its linearity; 

4) Its homogeneity. 

For the sake of simplicity, let us consider first an equation of order one : 

y.+i + Pi<®)y« = 0. (1) 

By the substitution 

as = «(£,»?*)> 

y, = »(£»>7t)i 
this equation becomes 

» [*(£), »?♦«)] + Pi [«(S,»7«) ]»(£,»?*) =0, (3) 

where $(£) denotes what £ becomes when x is replaced by x-\-l. We proceed 
to find what restrictions must be made on (2) in order that equation (3) may 
be a linear homogeneous difference equation of order one. 

In the first place, equation (3) is to be linear in yj ( . To meet this require- 
ment, two conditions must be fulfilled. First, u(%, rj ( ) must be a function of £ 
alone; for otherwise, since p x (x) is arbitrary, p 1 (x) can be chosen so that 
Pi [■"(£> V{)] shall be non-linear in Yi t . Secondly, »(£, ^ f ) must be linear in j^ . 
The transformation, then, must be of the form 

» = «*(£)» 

and equation (3) takes the form 

A[^(f)]»7*«) + e[*(O]+Pi[«(O]^(f)»7* + P,[«(O]«(f)=0. 

Now this equation is to be homogeneous. Obviously, a necessary and 
sufficient condition for this is that 0(£) shall satisfy the equation 

0|>(£)]+Pi[w(£)]0(£)=O; 

since p x is arbitrary, it follows that 0(£) must be zero. 

Finally, the transformed equation, which now has the form 

is to be a difference equation of order one. That this condition may be fulfilled, 
one of the two equations 

*(£) = £±i (4) 

must hold. 
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This last restriction says that as x is changed into flJ + 1, £ becomes either 
£ + 1 or £ — 1; it also imposes a restriction on «(£), which we shall now 
determine. 

From the relation x = u(%), existing between x and £, we obtain, at once, 

£ = u~ l (x). 
Let us now replace, x by x + 1, and then substitute for x its value it (£) ; thus : 
q>(£) = u- 1 (x + l)=u- 1 [u(2) + l]. 
Using the latter value for 4>(£) in equations (4), we obtain 

u-nu(£) + i] = z±i, 

which is equivalent to the two equations 

w(£) + l = «(£ + l), 

From the first of these two, we obtain, by transposing, 

from the second, we obtain, by replacing £ by £ + 1, and transposing, 

That is, u(%) must satisfy one of the two equations 

tt(g + l)-ii(£)= ±1. 

We have shown, then, that the most general point transformation that 
changes every linear homogeneous difference equation of the first order into 
another of the same type and order, is of the form 

as = !«(£), 

where %({■) is arbitrary, and u(%) satisfies one of the relations 

«(e + i)_„(g) = ±i, 

but is otherwise arbitrary. 

Consider now the n-th order equation (A). Since the transformation 
sought must leave invariant properties 1) to 4) of equations of form (A) of 
any degree, the restrictions on the transformation found necessary for an 
equation of degree one are necessary also in the case of equations of degree n. 
That these restrictions are sufficient, as well, is readily seen. 

By a transformation of the form 
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equation (A) becomes 

or 



ni-+ft[»(fl ] M ^l n) 1] *>-i=i+ • • • • +P.W& 1 ^p^* = °> 

according as w(£) satisfies the relation 

ti(| + l)-«(f) = l 
or 

tt(£ + l)-tt(£) = -l. 

Obviously, in either case the transformed equation is a linear homogeneous 
equation of order n. 

This completes the proof of the following theorem : 
Theoeem I. The most general transformation of. the form 

SB = U (g, 9l t ), 

that transforms every linear homogeneous difference equation of the form 

y*+n + Pi (x)y x+n -i +..-•+ pM y x = (A) 

into a difference equation that is linear, homogeneous, and of the same order 

as the given equation, is- 

x = u(£), 



. (I) # 

where u(%) satisfies one of the two relations 

«(£ + l)-tt(£)=±l, 

and /I (if) is arbitrary. 

§ 2. On a Subgroup of the Group of Transformations. 

We have proved that any transformation of type (I) transforms every 
equation (A) into a difference equation that is linear, homogeneous and of 
order n, and that any point transformation that does this is of type (I). 
Obviously, then, the transformations (I) form a group. For we see at once — 
or can readily show : — that any two transformations of type (I) can be replaced 
by a single transformation that gives the same resulting equation ; this latter 

* Throughout the discussion we refer to the transformation 

a> = «(f), y» = *(£)?{ 
as (I') or (I")j according as u (f ) satisfies the relation w(f+l) — «(f)=l or «(f + l) — «(f) = — 1. 
If u (f) satisfies merely one or the other, indiscriminately, we refer to the transformation as (I) . 



} (5a) 
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transformation, since it changes (A) into a difference equation that is linear, 
homogeneous and of order n, must be of type (I). 

The transformations (I') form a subgroup of the total group (I), while 
the transformations (I" ) do not, as we shall now show. 

Consider two transformations of type (I') : 

y. = *'(*')»&, 

and 

£' = u" (£" ) , u" (£" + 1) -- u" (£" ) = 1, 

ii> = *>"(£")**>" 

Combining these transformations, we have 

x = u'[u" (%" )], 

y. = V[ti"(D]^(r)^, 

with the restrictions 

**'[«"(£") + !]-«'[«" (£")] = !, 
«•(?" + 1) — «"(£" ) = l. 

The first of these restrictions comes from that on %'(£') in the first transfor- 
mation, taken with the relation between £ and £" ; the second is obviously that 
on w" (£") in the second transformation. 

Replacing «"(£") + 1 in the first of these equations by its equivalent 
u" (£"-)- 1) obtained from the second, we have 

«' [«*" (r + 1) i — «' [«" (f ) ] = i. 

Now this is precisely the restriction that «'[«"(£")] must satisfy in order 
that transformation (5a) maybe of type (I'). Hence the transformations (I') 
form a subgroup of (I). 

To show that the transformations (I") do not form a subgroup, let us use 
the same two transformations, except that we shall now take as the restrictions 
on u'{%) and u" (£") the following: 

«'(£' + 1)-W (£') = - 1, 

Combining the transformations, we get 

* = «' [*"(£") J, 



y. = ^' [«"(?")] a." (| w )^, f (5b) 



with the restrictions 

«"(£" + 1) -«"(£".) = -1. 
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If in the first of these restrictions we substitute for u" (£" ) + 1 its equivalent 
obtained from the second by replacing £ by £ — 1 and transposing, we obtain: 

u' \u" (£" - 1) ] - u' [u" (£")] = - 1 5 
whence, putting £"+1 for £", and transposing: 

This result shows that while transformation (5b) is indeed of type (I), it is 
of type (I') and not (I"). Hence the transformations (I") do not form a 
subgroup. 

"We have shown, incidentally, that the successive operation of two trans- 
formations of form (I') or of form (I") is equivalent to a single transformation 
of type (I). Similarly, we might show that the combination of any transfor- 
mation of form (I') with one of (I") is also equivalent to a single transfor- 
mation of form (I) , thus completely verifying the fact that the transformations 
(I) do indeed form a group. 

We sum up these results in the form of a theorem, as follows : 
Theorem II. The transformations (I) form a group, of which the trans- 
formations (P) form a subgroup. The transformations (I") do not form a 
subgroup. 

§ 3. Definitions. 

We state now definitions of certain terms used in the sections that follow. 
Terms used in the field of differential equations are given analogous meanings 
here. 

Any equation which can be obtained from equation (A) by a transformation 
of form (I) is said to be equivalent to (A). 

An absolute invariant, or more briefly, an invariant, is any function of the 
p's and their differences, 

F(Pi,P 2 , ■■■■,P n ; Aft, ...., Aft; A 2 ft, ....; ....), 

which is equal to the same function formed for an equivalent equation. 

A seminvariant is any function of the p's and their differences which is 
equal to the same function formed for an equation derived from (A) by a 
transformation of the form 

A number of invariants [semin variants], a lf a 2 , . . . ., is said to be a fun- 
damental set of invariants [semin variants] if every invariant [seminvariant] 

55 
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can be expressed as a function of the a's and their differences, and no a can be 
expressed as a function of the remaining a's and their differences. 

A covariant is any function of the p's and their differences, and y and its 
differences, which is equal to the same function formed for an equivalent 
equation. 

A semi-covariant is any function of the p's and their differences, and y 
and its differences, which is equal to the same function formed for an equation 
derived from (A) by a transformation of the form 

A number of covariants [semi-co variants], (J lt 8 2 , . . . ., is said to be a 
fundamental set of covariants [semi-covariants] if every covariant [semi- 
covariant] can be expressed as a function of the /3's and their differences, 
and invariants [semin variants] and their differences, and no /3 can be ex- 
pressed in terms of the remaining /3's and their differences and invariants 
[seminvariants] and their differences. 

Let 

Po(5)*lt±» + Pi(£)Vt±»=i+ +JP»-i(l)»7*±i + P»(l)»7e=0 

be any equation equivalent to (A) . This equation is said to be a normal form 
of (A) provided either of the following conditions holds : 

2) A-i(*)-A(€)-l. 

§ 4. Fundamental Sets of Seminvariants. 

We determine now certain fundamental sets of seminvariants. 
If we make the substitution 

x = x, y x = ^{oc)ri x (6) 

in equation (A) , 

y x +n + Pi 0*0 yx+«-i + — + p. (*0 y. = o, (A) 

we obtain, after dividing through by "k (x + n) , 

, .%(x + n—l) . , , 2,(x + n— 2) 

*•+• + * {X) l(x + n) "-+- 1 + P > {X) X(x + n) «*+«-> 

Let us reduce this to a normal form, by choosing X so that the coefficient of 

V x + n -i sna11 De unit y : 

X(x + n-l) (x) _ 1 

l(x + n) PlW - 1, 
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Obviously it is possible to choose 2, in this way, for the equation determining X 
is a first-order difference equation which has a solution, provided p x (x) is not 
identically zero. "We assume, in the determination of a first fundamental set 
of seminvariants, that p^ (x) is not identically zero. 

Dividing both sides of the last equation by p x {%), we have 

X(x + n — 1) _ 1 (J) 

Z,(x + n) p 1 (x)' 

Without actually solving this equation, we find what the coefficients 

. ^ %(x + n — 2) , v "k(x) 

PAX) Z,{x + n) '••••' Pn{X) l(x + n) 

become when % satisfies the equation. Replacing % by x — 1, in (7), and 
multiplying the resulting equation by (7), member by member, we obtain 

l(x + n — 2) _ 1 

%(x + n) ~p 1 (oo)p 1 (x— 1) ' 

Replacing x by * — 1 in this equation, and multiplying the resulting equation 
°y (7), we obtain 

"k{x + n — 3) _ 1 

■k{x + n) p 1 (x)p 1 (x — l)p l (x — 2)' 

Obviously, a continuation of this process gives the result 

l(x + n — r) 1 (r = 2, ....»). 

.7.{x + n) p 1 (x)p 1 (x — l) Pi (as — r — 1) ' ' '"' 

Hence a normal form of (A) is 

n x+n + »7,+,-i + P%(v) V x+n -z +....+ P n (x) y x = 0, (8 ) 

where 

P r (»)=- Pr( * } - 



Pi (*) Pi (® — 1) ....Pi(« — r — 1) 

The functions P r (#), r = 2, . . . ., n, are themselves seminvariants, as we shall 
now show. 

If we apply the transformation 

x = x, y x = W{x)n' x (9) 

to equation (A), we obtain 

yi' x+n + Pi 0*0 »?:+,-i +•...+ p; (®) n* = 0, (10) 

where 

/ / \ / v X' (a; + » — r) , - * 

Pr(»)=Pr(») y (» + „) » (' = lf...M»). 



440 HEJsrwEL: Transformations and Invariants Connected with 

We can reduce this to a normal form by making the further transformation 

x = x, n' x = %" {x)y, x , (11) 

where W (x) satisfies the relation 

V(x + n — l)_ 1 



"k" (x + n) p[ (x) ' 



(12) 



% (x) 
Let us take as the value of %" (x), „,\ { . That this value of W satisfies 

W (x) 

relation (12) is readily seen, by substituting it for X' in (12), making use 

of the value of p' r (x) given in (10) : 

%{x + n — 1) _ W (x + n) _ 1 W (x + n) 

7, {x + n) ' W{x + n — 1) ~~ p 1 (x) 'W {x + n — 1) ' 
whence 

1 (x + n — 1) ___ 1 
"k{x + n) ~~ p 1 (x) ' 

which is an identity. By means of transformation (11), equation (10) becomes 

»7»+« + V*+ n -l + P 2 0») Vx+n-2 + + P 'n (») >7. = 0, (13) 

where 

P; (*0 = , ? v , , 1 f ;(a;) ,, -ry, (r = 2, »). 

Pi(x)Pi(x — 1) ....pl(a? — r + 1)' 

Now the transformation obtained by combining (9) and (11) is exactly 
the same as (6); hence equations (13) and (8) are identical. Consequently 
for any particular r, P' r (x) and P r (x) are the same. But P' r (x) is a function 
of the coefficients p[, . . . . , p' n of the equation derived from (A) by a trans- 
formation of form (6) ; since it is the same function of the coefficients p' that 
P r (x) is of the p's, P r (x) must be a seminvariant. 

We have as seminvariants, then, the functions P 2 (x) , . . . ., P n (x). Ob- 
viously no P can be expressed in terms of the remaining P's and their differ- 
ences, and any function of these seminvariants and their differences is a sem- 
invariant. We show, finally, that every seminvariant can be expressed in terms 
of the P's and their differences. 

Let 

F 1 (p l ,P 2 , ,p n ; A Pl , ; ) 

be a seminvariant. This function must by definition be equal to the same 
function formed for any equation derived from (A) by a transformation of 
type (6) ; it must in particular, therefore, be equal to that formed for the 
normal form (8) : 

^(l,P 2 ,....,P n ; AP 2 ,....; ....); 
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that is, it must be a function of the seminvariants P 2 , . . . . , P n and their 
differences. Hence the P's form a fundamental set of seminvariants. 

We have now determined one fundamental set of seminvariants, on the 
assumption that p^x) is not identically zero. On the assumption that p n - x {x) 
is not identically zero, we can readily determine another, by a method differing 
from that just employed only in that the second of the two normal forms, of (A) , 
instead of the first, is used. 

To obtain the second normal form of (A), we first divide the equation 
through by p n (x) in order that the coefficient of y x may be unity, denoting the 
resulting coefficients by 7t n (x), ...., n x (x) respectively. "We then choose % 
so that the coefficient of yi x+1 in the transformed equation (after the equation 
has been divided through by the coefficient of r\ x ) shall be unity. Using then, 
as we have already indicated, a method analogous to that employed in deter- 
mining the first fundamental set of seminvariants, we find, as a second set, 
the functions TL r (x), r = n, . . . ., 2, where 

n (x) = ^(aQ === ^_ 

rK ' n l {x)n l {x+l) ....n^x + r — 1)' 

We have yet to consider the exceptional case in which both p x (x) and 
P n -i{x) are identically zero. We include this case in the following discussion, 
which covers every other case as well. Inasmuch as the two cases already 
discussed are but particular cases of the two general cases which we now con- 
sider, we might have omitted the separate discussion of them, taking up at once 
the general problem. On account of the importance of the two particular cases, 
however, and because the treatment of them first simplifies the proof for the 
general cases, it has seemed advisable to adopt the order here followed. 

Let us suppose that p s (x) is the first of the coefficients in (A) (after the 
coefficient of yi x + n , which is unity) that is not identically zero. The equation 
then has the form 

+ P„-i (*) «/*+i + iU*0 2/s = 0. (AJ 

By means of the transformation 

x — x, y x — ^{x)yi x , 
where h(x) satisfies the relation 

h(x + n — s) _ 1 
%(x + n) ~ p, (x) ' 
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we change (A,) into a form in which the coefficient ^ x+n ^ s is unity: 

n x+n + n x+n - s + Q s+1 (%) VB+n-sri + — + Qn ( x ) n« = o, (14) 

where 

Q r (x)=p r (x) ^±Jt=22 , (r = s + l, ....,n). 

In the particular case in which s is unity (which we have already con- 
sidered), the normal form (14) is unique and the coefficients Q r (x) are readily 
expressible in terms of the p's ; for any value of s different from unity, the 
normal form (14) is not unique and the Q's can not he expressed as simple 
functions of the p's ; hence a modification of the method used in the case s = 1 
is necessary. 

Although the Q's themselves are not readily expressible in terms of the p's, 
there are simple combinations of them that are, and we now form a set of such 
combinations constituting a fundamental set of seminvariants. These functions, 
which we denote by 8 T (x) , r = s + 1, . . . . , n, are : 



. # 



8 r (x)=Q r (x)Q r (x-r) . . . . Q r {x-s -1 r). 
Let us express these in terms of the p's by means of relation (12) : 

S,(») = p T {x) Pr {x-r) . . .p r (x-J=lr) • M *+»~ r) 

A(x-\-n) 

m %,(x-\-n — 2r) %(x-\-n — sr) 

%(%+n — r) ' " %(x+n — r — Is) 

/ \ / T \ %(x4-n — rs) 

= Pr{ x)...p r (x-s-lr). \J x+%) 

= p r (x) . . .p r {x-s~=lr) • *(*+"-«) . Mx+n-2s) ^ # # %{x+n-rs) 

7^{x-\-n) "k(x+n — s) X(x+n — r — Is) 
_ p r (x)p r (x— r) . . .p r (x—s—lr) 
PA x )P s {v—s) . . .p s (x—r—ls) ' 

That the S's are seminvariants can be readily verified ; that no 8 can be 
expressed in terms of the remaining S's and their differences is easily seen. 
To prove, then, that they form a fundamental set of seminvariants, we need 
merely show that any seminvariant can be expressed in terms of the S's and 
their differences. For this purpose let us consider the function 

F[p,( x ), Ps+A x ), ■•••; &Ps( x ), •••■; • • • •] 

and show that a function G can be found satisfying the following relation : 

* The form of these functions was suggested by the formal process of obtaining from the semin- 
variants P it . .. ., P n functions independent of p t (as). 
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F[p s ( x ),Ps+i( x )> • ■ • ; • • • ] = G[p.(*>) pA%—s) • • • Ps(x-s- ls), 

Ps+i( x ) ■ • -Ps+it x — *— 1 * + l)i- ••» •■•]• (15) 

A sufficient condition that a 6r exist, satisfying this equation, is that there exist 
functions H r , r = s, . . . ., n, satisfying the relations 



S r [p r (x) p r (x—r) p r (x— s— lr) ] = p r (x) . (16) 

If we write 

Pr( X )Pr( X — r ) P r {X — S — lr) = t, 

whence we have 

x = f(t), 

the existence of such functions is obvious : 

Pr(x)=Prlf{t)]=H r (t). 

Now let F x be any invariant. Since F x is an invariant, it is equal to the 
same function formed for the normal form (14) ; that is, we have 

Fi[P,( x ),P s +Ax), ....; ••••]=F 1 [l,Q s+1 (x), ....]. 
But by (15), we have 

*U1, Q.+i(<*), ••••] = Gdh Qs+iW •••• Q.+i(*sr), ....] 

= G 1 [l,S s+1 (x),....]. 

Hence any semin variant F t can be expressed in terms of the functions 8 r (x) 
and their differences, and therefore the functions S r (x) form a fundamental 
set of seminvariants. 

Similarly, on the supposition that all coefficients in (A) following p n - m {x) 
(except, of course, that of y x , which can not be zero) are identically zero, we 
obtain as another fundamental set of seminvariants the following: 



v/ x 7tAx)nAoc-\-r) . . . . nJx+m — lr) , , n 

n m (x)n m (x+m) ....n m (x+7=Im) 

We state these results in the form of a theorem as follows : 

Thboeem III. If all the coefficients in (A) preceding p s (x) (except, of 
course, that of y x+n , which is unity) are identically zero, the functions 8 r (x), 
r = s-\-l, . . . ., n, where 



s , v _ p r (x) P r (x—r) p r (x—s—l r) 

PA x )PA x —s) p s (x—r—ls)' 

form a fundamental set of seminvariants. 
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If all the coefficients in (A) following p n - m {%) (except, of course, that 
of y x , which is different from zero) are identically zero, the functions 2 r (x), 
r = n, . . . ., m+1, where 

2 t x \ — n r (x)n r (x+r) n r (x+m— lr) 



nMrtmiv+m) 7i m (x+r—lm) 

and 



form a fundamental set of seminvariants. 

In the important cases in which s = l and m = l, the functions S r (x) and 
X r (x) reduce to P r (x) and Ti r (%) respectively, where 



P r (x) = 

n r (ts) = 



Pi(x) pAoo—1) p x {x—r—l) 

and 

n r {%) 



7t 1 (x)n 1 (x+l) .... n y {x+r — 1) 

§ 5. Fundamental Sets of Invariants. 

By a method analogous to that used in the discussion of seminvariants, 
we now determine certain fundamental sets of invariants. In dealing with 
transformations of type (I), we must remember that transformations (I') and 
(I") give the transformed equation in different forms. (See page 435.) 
However, the methods for determining the invariants for the two transfor- 
mations differ very little, and the results turn out to be the same. Accordingly 
we shall discuss only the transformation (I') and assume the result for (I"). 

Let us consider first the case in which p 1 (x) is not identically zero. We 
can reduce (A) to a normal form by means of the transformation 

* = «*(£), u(£+l)-u(£) = l, 



(17) 



where 



a,(g+n-l) _ 



We obtain thus 

yi i+n + y!t+ n - 1 + P i [u(£)]y li+n _ 2 +....+P n [u(Z)]*i i = 0, (18) 

where 

rL { * n *i-[t*(£)]i>iM£-i)]....*il>(*-r+i)r 

The functions P T form a fundamental set of invariants, as we shall now show. 
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} (19) 



Going back to equation (A) and transforming it by means of the trans- 
formation 

x = u'(?), u>(? + l)-u'(?)=l, 

we obtain 

n'v+n + PiWiZ) ] *i'+»-i +.... + p'nW (?) ] n'e = 0, (20) 

where 

PrW (?)] = p r [u' (?) ] ^+^=p , (r = l,....,n). 

"We change this equation to a form in which the coefficient of Yi i „ +n _ 1 is unity 
by means of the further transformation 



? = u"(?'), u"(?'+l)-u" (?>)=!, 

where 



W'(?'+n— 1) __ 



} (21) 



r(g w +») ■ *;[«"(£")] 

and 

This restriction is placed on u" (?) in order that the combination of transfor- 
mations (19) and (21) may change x exactly as the single transformation (I') 
does. 

By means of (21) we get 

V^+n+^+^ + P^u'lu" (?')]\yi, ir+n _ 2 + . . .+P' n \u'[u" (?')]\yi,„ =0, (22) 
where 

P'rWW(?')]\=P' r [u(Z)]= ,. ,, r „„ /g „/ :j ^" (rm 



p[\u'[u" (?')]\ . . . p'^u'iu" (?'-r+l)] 



Obviously, the functions P' r are precisely the same functions of p\ , . . . . , 
p'„ as the functions P r are of p 1 , . . . ., p n . But equations (18) and (22) are 
identical, as we shall now show, and hence 

P;t>(£)] = P, [«(£)]; 

that is, the functions -P r [«(£)] are invariants. 

To show that equations (18) and (22) are identical, we need merely con- 
sider the combination of transformations used to get (22) : 



x = u'[u" (?')], u'[u"(?'+l)]-u'[u"(?')]=l, 



} (23) 



56 
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and notice the following relations : 

r'(£"+n— 1) _ 1 __ %'{£'+n) 1 



whence 



r^'+n-l) ^'(p+n-l) _ 1 _a,(g + w _i) 



r(r+») */(*"+») Pi[«(f)] M£+») • 

This last relation shows that 2/ !>"(£")] 2/'(£") can differ from %(g) only by 
a periodic multiplier, and hence transformations (17) and (23) give the same 
resulting equation. Hence P' r and P r are identical, for any particular r. But 
P' r is a function of the coefficients p[ , . . . . , ^ of any equation derived from 
(A) by a transformation of type (I') ; since it is the same function of the 
coefficients p' that P r is of the p's, P r must be an invariant. 

We have as invariants, then, the functions P 2 [%(£)], P 3 [w(£)L ...., 
P n lu(Z)]- Obviously, no P can be. expressed in terms of the remaining P's 
and their differences, and any function of these invariants and their differences 
is an invariant. We show, finally, that every invariant can be expressed in 
terms of the P's and their differences. 

Let 

FAPi,Pi, ,P n ; &Pi, ; •'•••) 

be an invariant. This function must by definition be equal to the same function 

formed for any equation derived from (A) by a transformation of type (I') ; 

it must, in particular, therefore, be equal to that formed for the normal form 

(18): 

2^(1, P 2 ,...., P.; AP 2 , ....; ....); 

that is, it must be a function of the P's and their differences. Hence the func- 
tions P r [«(if)L or > expressed in terms of x, P r {%), r = 2, ....,«, where 

P f x y = PA^I 

Pi(v)Pi(v — 1) Px{x — r + 1)' 

form a fundamental set of invariants. 

On the assumption that p„- x {x) is not identically zero, we readily obtain 

as a second fundamental set of invariants the functions X r (x), r — n, ...., 

n — 2, where 

2 ( X ) = . *V^) 

7t 1 (x)n 1 (x-j-l) . . . . 7t L (x + r — 1) 

The case in which all the coefficients preceding p s (x) (except the coefficient 
of y x + n ) and that in which all the coefficients following p n - m (x) (except the 
coefficient of y x ) are identically zero, lead to the following results : 
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Theoebm IV. If all the coefficients in (A) preceding p s (x) (except, of 
course, that of y x+n , which is unity) are identically zero, the functions S r (x), 
r = s + 1, . . . ., n, where 



S (x) = Pr( x )Pr(% — r ) ,g r (a? — g — lr) 

P s ( x )pA x — s) pAx — r — ls)' 

form a fundamental set of invariants. 

If all the coefficients in (A) following p n - m (x) (except, of course, that of 
y x , which is different from zero) are identically zero, the functions 1, r (x), 
r — n, . . . ., m-\-l, where 



2 (x) = "XA®) rt r (% + r) n r (x + m — Ir) 

7t m (x) n m (x + m) n m (x + r — lm) ' 

form a fundamental set of invariants. 

In the important cases in which s = l and to = 1 the functions S r (x) and 
2 r ( x ) reduce to P r ( x ) at ^ n r (sc) respectively, where 

Pr( X ) __^_ 

p 1 (x)p 1 (x — l) Pi ( x — r — l) 

and 

n r (oo) 



n f (aj) 



n 1 (x)n i (x + l) • • • • 7t L (% + r — 1) 

§ 6. Fundamental Sets of Semi-Covariants. 

We determine now certain fundamental sets of semi-covariants of (A). 
Let us consider, for the moment, a particular transformation of the form 
in question, namely, one in which h(x) is a constant \: 

x = x, y x =\ri x . 

From the relation between y x and yj x , we have 

y, = \n,\ y.+i = \*i,+i ; — ; y*+n = \*ix+n- (24) 

Now any function that is a semi-covariant must remain the same for every 
constant value of \ ; hence it must be independent of \ . Obviously, the only 
way in which \ can be eliminated from equations (24) is by the setting up of 
a function that is homogeneous and of degree zero in the y's ; hence every 
semi-covariant is expressible in terms of the ratios 

yx+n— i y%+n— 2 yx 

yx+n yn+x yx+n 

and their differences, and the p's and their differences. 

Among these ratios there exists one relation, namely, equation (A) ; hence 
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but n — 1 of them are independent. Let us take as the independent ratios 

^ +m ~ f = a r , r = 1, , n, r=fci, 

where i is any integer between one and n. Furthermore, all the differences of 
the ratios a r can be expressed in terms of the a's themselves, or in terms of the 
a's and the p's by aid of equation (A). Hence every semi-co variant must be 
of the form 

Fia^ a 2 , , a^ lt a i+1 , , a n ; p lt ; Ap y , ; ). 

Some very simple functions of this form are the f ollowiilg : 



p x (x) y*±»=i f p 2 (x) yx+n ~ 2 , , p n (x) 



Vz 



ifx+n Vx-\-n . ifx + n 

and these we readily show to be semi-co variants. Transforming (A) by the 

transformation 

x = x, y x = h{x)yi x , 
we obtain 

ri x+n + p'i{x)vi x + n -i+ +Pn(v)yi x = 0, 

where 

'/ \ i \ X(x-\-n — r) i ., > 

P,(*) =!>,(«) \^ +n) > , (r = l,....,n). 

From the relation between p r (x) and p' r {x), and that between y x and yi x , we 
obtain 

p r (x) ^±^ = p' r {x) * {x : + n \ • ^±^- r = p' r (x) ^+^ ■ 
Vx+n Z(x+n—r) y x+n " r ^ r, x+n 

hence the functions 

p r (x) y *+ n - r =c r , (r=l, , n) 

i/x + n 

are semi-covariants. 

Obviously, no one of the semi-covariants c r , r — 1, . . . ., n, r^i can be 
expressed in terms of the remaining c's and their differences. Moreover, every 
semi-covariant can be expressed in terms of the c's and their differences, and 
seminvariants and their differences, as we shall now show, and hence the c's 
form a fundamental set. 

"We have already proved that every semi-covariant is expressible in the form 

F(a lf flj, , <*,_„ a i+1 , , a n ; p lt ; ). 

By means of the relation 

Vx-^n — r £r 

yx + n P,(*0 ' 

we may write F in the form 

F 1 (c 1 , c 2 , . . . ., c i _ ] , c i+1 , . . . ., c n ; p lt . . . . ; ....). 
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Now let F t be any semi-covariant. It must, by definition, be equal to the 
same function formed for any equation derived from (A) by a transformation 
of tlie form under consideration ; it must, in particular, be equal to that set up 
for the normal form (7) : 

Hence every semi-covariant is expressible in terms of the functions c r , r = 1, 

. . . . , n, r?pi, and seminvariants and their differences. 

We state our result in the form of a theorem, as follows : 
Theorem V. Any n — 1 of the functions c r , r — 1, . . . ., n, where 

c r = p r {x) y »+*-* , 

form a fundamental set of semi-covarianis. 

§ 7. Fundamental Sets of Covariants. 

By a method differing so little from that used in the determination of 
semi-covariants that it seems unnecessary to state it, it can be proved that the 
fundamental sets of semi-covariants determined in § 6 are also fundamental 
sets of covariants. "We have then the theorem: 

Theorem VI. Any n — 1 of the functions c r , r = 1, . . . ., n, where 

c r = p r (x) ^+"~ r 

Vx + n 

form a fundamental set of covariants. 

Part II. Transformations and Invariants Connected with Linear 
Homogeneous Functional Equations. 

§ 8. Determination of the Group of Transformations. 

"We turn now to a study of the general linear homogeneous functional 
equation 

y«-)(»> + Pi(v) y«~» ( .i + — + Pn-M yo W + p n ( x ) y* = o> (B) 

where 

6^(x)=$[e^-^(x)]; 0o> (a) = 00*0, 

6(x) being a known function.* The procedure is similar to that in the case 
of the difference equation. 

"We determine first the most general transformation of the type 

x = u{%,Yi i ), y x = v{^Yii) ( 25 ) 

* It will be noticed that for 6(x) = x ± 1, we have the difference equation. The difference equation 
was treated separately and with greater detail because of the importance of the equation and the greater 
simplicity of the treatment. 
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that transforms every linear homogeneous functional equation (B) of order n 
into a functional equation of the same type and order. 

For the sake of simplicity we consider first an equation of order one : 

V»w + Pi ( x ) Vx = 0. 
By means of transformation (25), this becomes 

» [* (£) * »7*rt> ] + Pi [« (£> *lt) ] » (£, It) - 0, 
where $(£) denotes what £ becomes when x is changed to x + 1. 

We readily see that in order that this equation may be linear in ^ , w(£, j^) 
must be a function of £ alone and w(£, ^) must be linear in »^; in order that it 
may be homogeneous, v(%, >^) must be of the form h(%)r ti . With these restric- 
tions on ii and v, the equation becomes 

*.[*(£) ]»;♦«) + Pi [«(£)]?« = (), (26) 

and the transformation takes the form 

» = «(£)» y. = M£)»7*- 
In order that equation (26) may be a functional equation of the given 
type, of order unity, it is evident that one of the two relations 



♦ (f)=e-MO* J (27) 

must exist. This restriction says that when a; is changed to B(x), £ becomes 
either 0(£) or _1 (£) ; it also imposes a restriction on «(£) which we now 
determine. From the relation # = «(£) we obtain at once 

£ = u~ x (x). 

Let us now replace x by 0(%) and then substitute for x its equivalent u(i*) : 

<M) =u- 1 [Hx)]=u- 1 \H«W\\. 

Using this latter value for <£>(£) in the first of equations (27), we have 

u- 1 \6luW\\ = 6(S), 
whence 

6[u(£)]=u[6(£)]. (28a) 

Using the same value for <?>(£) in the second of equations (27), we have 

u-H6[uW]\ = 6-HZ), 
whence 

e[u(£)]=u[6-i(Z)]. (28b) 

Consider now the w-th order equation (B) . Since the transformation sought 
must change every linear homogeneous functional equation into another of the 

* If 6 (J) has more than one inverse, any inverse can be taken for 0" -1 (f ) . 



} (II) 
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same type and order, the restrictions on the transformation (25) found neces- 
sary for the case n = l are necessary also for the general case. That they are 
sufficient as well is readily verified. 

The group character of these transformations and'the existence of a sub- 
group composed of those transformations in which u(%) satisfies relation (28a) 
can be readily shown by the method used in § 2. 

We have, then, the following theorems : 

Thboeem VII. The most general point transformation that transforms 
every linear homogeneous functional equation of the form 

»»w + Pi(x) 2/dM) W + + P»_i(a?) y, w + p n (x) y x = 

into a functional equation of the same type and order is of the form 

x = u{£), 

where u(%) satisfies one of the two relations 

[>(£)] =«[0(£)L 

eiu^)] = u[d- 1 ^)]. 

Theorem VIII. The transformations of type (II) in which u(%) satisfies 
the relation 

form a subgroup of the total group, while those in which u(%) satisfies the 

relation 

0[u(Z)] = u[6-HS;)] 
do not. 

§ 9. Fundamental Sets of Seminvariants, Invariants, Semi-Covariants 

and Govariants. 

Fundamental sets of seminvariants, invariants, semi-covariants and co- 
variants of the functional equation (B) can be determined by methods similar 
to those used in determining the corresponding functions in connection with 
the difference equation (A). Indeed the methods to be used here differ so 
little from those employed in the case of the difference equation that it seems 
unnecessary to do more than merely write out the results. "We state as proved, 
then, the following theorems : 

Theorem IX. If every coefficient in (B) preceding p s {x) {except, of 
course, the coefficient of y e( ,)^ , which is unity) is identically zero, the functions 
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I r (x), r = s + 1, . . . ., n, where 

J (x) = Pr (g) P r [g ( - f) (g) ] • • • • Pr [g {00) ] 

P. (^) P. [fi^ (»)]•••• P. r^-'- 1 ') (a;)] 

$(-*> (x) = 0" 1 [^c- 7 ^) (a?) ] , &<-!) (a;) -» 0" 1 (a?) , 

/or»i a fundamental set of seminvariants and also a fundamental set of in- 
variants. 

If every coefficient in (B) following p n - m (x) (except, of course, that of y x , 
which must be different from zero) is identically zero, the functions £i r (x), 
r = n, . . . ., m-\-l, where 

Q , x) _ * r («o ngflw (api ■ ■ ■ ■ Tqef^M] 

7i m (x)7t m [6^(x)]....n m [6^^(x)] 

and 

eM(x) = 6[d«-»(x)], $W( x ) = d(x), 

form a fundamental set of seminvariants and also a fundamental set of in- 
variants. 

Theoeem X. Any n — 1 of the functions c r (x), r = l, . . . ., n, where 

form a fundamental set of semi-covariants and also a fundamental set of 
covariants. 

Indiana University, June, 1912. 



